Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs

For any graph G, let be the number of spanning trees of G, be the line graph of G, and for any nonnegative integer r, be the graph obtained from G by replacing each edge e by a path of length connecting the two ends of e. In this article, we obtain an expression for in terms of spanning trees of G by a combinatorial approach. This result generalizes some known results on the relation between and and gives an explicit expression if G is of order and size in which s vertices are of degree 1 and the others are of degree k. Thus we prove a conjecture on for such a graph G.     

Statistical and Geometrical Way of Model Selection for a Family of Subdivision Schemes

The objective of this article is to introduce a generalized algorithm to produce the m-point n-ary approximating subdivision schemes(for any integer m, n ≥ 2). The proposed algorithm has been derived from uniform B-spline blending functions. In particular, we study statistical and geometrical/traditional methods for the model selection and assessment for selecting a subdivision curve from the proposed family of schemes to model noisy and noisy free data. Moreover, we also discuss the deviation of subdivision curves generated by proposed family of schemes from convex polygonal curve. Furthermore, visual performances of the schemes have been presented to compare numerically the Gibbs oscillations with the existing family of schemes.     

一类新的(2n-1)点二重动态逼近细分

利用正弦函数构造了一类新的带有形状参数ω的(2n-1)点二重动态逼近细分格式.从理论上分析了随n值变化时这类细分格式的C~k连续性和支集长度;算法的一个特色是随着细分格式中参数ω的取值不同,相应生成的极限曲线的表现张力也有所不同,而且这一类算法所对应的静态算法涵盖了Chaikin,Hormann,Dyn,Daniel和Hassan的算法.文末附出大量数值实例,在给定相同的初始控制顶点,且极限曲线达到同一连续性的前提下和现有几种算法做了比较,数值实例表明这类算法生成的极限曲线更加饱满,表现力更强.     

胜利断块油藏细分注水技术界限研究

老油田进入特高含水期后,剩余油分布更加零散,各种地质因素也因长期注水开发而发生了一定的改变.此时稳油控水难度进一步加大,为了进一步挖掘剩余油,控制含水上升速度、减缓产量递减,必须对注水井采取进一步的细分调整.基于水湿油藏注水井注水层段吸水效果,从注入水受力分析入手,运用达西定律推导出了水驱油藏水驱油全过程中的单位体积注入水沿竖直、地层两个方向运移的渗流速度公式,明晰了水驱油藏注水层段不同开发阶段砂岩吸水机理.研究结果表明,水驱油藏细分注水效果与岩石绝对渗透率、水相相对渗透率、注入水黏度、水动力压力梯度、注水井启动压力梯度、含水饱和度、地层倾角、油水密度差等参数有关.结合胜利油田断块油藏地质特征及细分注水工艺要求,制定了一套适合胜利油田不同断块区的细分注水技术政策界限:层段内渗透率变异系数小于0.3,砂岩条带宽度极比小于2.5,且东辛油区断块油藏层段内砂岩厚度小于6m,小层数小于4个;现河油区断块油藏层段内砂岩厚度小于5m,小层数小于5个;临盘油区断块油藏层段内砂岩厚度小于6m,小层数小于6个.矿场试验证实,该细分注水技术政策界限是合理、实用的,其为胜利断块油藏注上水、注够水、注好水,实现多层断块油藏的高效开发提供了技术保障,对类似油藏细分注水技术界限研究具有一定的借鉴意义.     

编码器动态检测系统高实时性高精度角度基准设计

在编码器动态特性检测中,角度基准的快速反应和精度直接影响着动态特性检测装置的准确性。为实现角度基准的快速响应,提高基准编码器的测角精度,本文设计了高精度快速细分角度基准编码器。首先,通过对目前角度基准不足对编码器动态特性检测影响的分析,得出动态检测精度主要受基准编码器的数据处理延时影响。其次,通过对基准编码器结构、细分电路、处理电路等的设计,完成了23位高实时性角度基准编码器的制作。最后,为提高检测精度,利用RBF神经网络对角度基准进行误差补偿。所设计的角度基准编码器分辨率达到0.15",并且可以在10 r/s速度时,保证逐分辨率输出。经过测量,补偿前基准编码器的精度为1.30",补偿后的基准编码器误差峰峰值不超过2.5",精度优于0.6"。高精度、高实时性角度基准编码器的研制,提高了编码器动态特性检测系统的检测精度,为研究编码器动态特性提供了基础。     

A combined approach of Kullback–Leibler divergence and background subtraction for moving object detection in thermal video

In this work, a robust method for moving object detection in thermal video frames has been proposed by including Kullback–Leibler divergence (KLD) based threshold and background subtraction (BGS) technique. A trimmed-mean based background model has been developed that is capable enough to reduce noise or dynamic component of the background. This work assumed that each pixel has normally distributed. The KLD has computed between background pixel and a current pixel with the help of Gaussian mixture model. The proposed threshold is useful enough to classify the state of each pixel. The post-processing step uses morphological tool for edge linking, and then the flood-fill algorithm has applied for hole-filling, and finally the silhouette of targeted object has generated. The proposed methods run faster and have validated over various real-time based problematic thermal video sequences. In the experimental results, the average value of F₁-score, area under the curve, the percentage of correct classification, Matthew’s correlation coefficient show higher values whereas total error and percentage of the wrong classification show minimum values. Moreover, the proposed-1 method achieved higher accuracy and execution speed with minimum false alarm rate that has been compared with proposed-2 as well as considered peer methods in the real-time thermal video.     

A unified three point approximating subdivision scheme

In this paper,we propose a three point approximating subdivision scheme,with three shape parameters,that unifies three different existing three point approximating schemes.Some sufficient conditions for subdivision curve C0 to C3 continuity and convergence of the scheme for generating tensor product surfaces for certain ranges of parameters by using Laurent polynomial method are discussed.The systems of curve and surface design based on our scheme have been developed successfully in garment CAD especially for clothes modelling.     

绝对编码光栅的相位细分及其在位移测量中的应用

提出通过光栅条纹相位的精密测量,获取光栅高精度位移信息的方法。具体方法是对光栅图像采用多码道设计,用CCD二维图像传感器获取测量段光栅图像多码道信息。对最低码道图形的周期函数序列进行傅里叶变换、基频滤波和逆傅里叶变换获得光栅截断相位分布,其余码道信息提供相位展开的级次,以此获得测量段光栅的绝对相位分布。用光刻的手段制作了实用的绝对编码光栅,基元码道的尺寸是:27.36μm用于明条纹,27.36μm用于暗条纹,最小基元码道空间周期为54.72μm,光栅长度为14008.32μm。在步长近似3μm的位移测试中,与比对的标准仪器记录值比较,标准偏差为0.2057μm,精度在亚微米量级。重复性实验表明,位置测试的稳定性为0.09μm(标准差),得到600倍以上细分的分辨力。     

Interpolatory wavelets for manifold-valued data

Geometric wavelet-like transforms for univariate and multivariate manifold-valued data can be constructed by means of nonlinear stationary subdivision rules which are intrinsic to the geometry under consideration. We show that in an appropriate vector bundle setting for a general class of interpolatory wavelet transforms, which applies to Riemannian geometry, Lie groups and other geometries, Hölder smoothness of functions is characterized by decay rates of their wavelet coefficients.     

Combining the independent pixel and point-spread function approaches to simulate the actinic radiation field in moderately inhomogeneous 3D cloudy media

A fast method is presented for gaining 3D actinic flux density fields, F_act, in clouds employing the Independent Pixel Approximation (IPA) with a parameterized horizontal photon transport to imitate radiative smoothing effects. For 3D clouds the IPA is an efficient method to simulate radiative transfer, but it suffers from the neglect of horizontal photon fluxes leading to significant errors (up to locally 30% in the present study). Consequently, the resulting actinic flux density fields exhibit an unrealistically rough and rugged structure. In this study, the radiative smoothing is approximated by applying a physically based smoothing algorithm to the calculated IPA actinic flux field.